Identification Rate, Search and Memory Complexity Tradeoff: Fundamental Limits
نویسندگان
چکیده
منابع مشابه
Fundamental rate-loss tradeoff for optical quantum key distribution.
Since 1984, various optical quantum key distribution (QKD) protocols have been proposed and examined. In all of them, the rate of secret key generation decays exponentially with distance. A natural and fundamental question is then whether there are yet-to-be discovered optical QKD protocols (without quantum repeaters) that could circumvent this rate-distance tradeoff. This paper provides a majo...
متن کاملTradeoff between decoding complexity and rate for codes on graphs
We consider transmission over a general memoryless channel, with bounded decoding complexity per bit under message passing decoding. We show that the achievable rate is bounded below capacity if there is a finite success in the decoding in a specified number of operations per bit at the decoder for some codes on graphs. These codes include LDPC and LDGM codes. Good performance with low decoding...
متن کاملFundamental limits on complexity and power consumption in coded communication
We provide fundamental information-theoretic bounds on the required communication complexity and computation power consumption for encoding and decoding of error-correcting codes in VLSI implementations. These bounds hold for all codes and all encoding and decoding algorithms implemented within the paradigm of our VLSI model. This model essentially views computation on a 2-D VLSI circuit as a c...
متن کاملThe Complexity-Rate Tradeoff of Centralized Radio Access Networks
In a centralized radio access network (RAN), the signals from multiple radio access points (RAPs) are processed centrally in a data center. Centralized RAN enables advanced interference coordination strategies while leveraging the elastic provisioning of data processing resources. It is particularly well suited for dense deployments, such as within a large building where the RAPs are connected ...
متن کاملFundamental Limits of Multipath Aided Serial Search Acquisition
Spread-spectrum systems with large transmission bandwidth present significant challenges from the standpoint of achieving acquisition before the communication commences. This tutorial summarizes our recent results on acquisition system that exploits multipath to aid the synchronization. In particular, we consider the serial-search strategy and the optimal search procedure to examine the uncerta...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Information Theory
سال: 2016
ISSN: 0018-9448,1557-9654
DOI: 10.1109/tit.2016.2612234